New Parallel Algorithms for BVPs in ODEs
نویسنده
چکیده
صخلملا لئاسـم لـحل ةيزاوتم ةديدج ةقيرط ريوطت وه يسيئرلا ثحبلا اذه فده لضافتلا تلاداعملا يف ةيموختلا ميقلا ةيزاوتم تابساح يف ذيفنتلل ةمئلام ةيدايتعلاا ةي عون نم MIMD ) دحاو نآ يف ةددعتم تايلمع تاذ تابساح .( ةيـصاخ ةسارد تمت ةداـيز قـيرط نع ةقيرطلا نيسحت متو ةقيرطلل أطخلا ىلع ةرطيسلاو ةيرارقتسلأا يعجرلا لماكتلاو تانيمختلا ددع . ةـفاجلا ةـيموختلا ميـقلا لئاسم ةجلاعم تمت امك ةركتبملا ةقيرطلاب . ABSTRACT The main objective of this paper is the development of a new parallel integration algorithm for Solving Boundary Value Problem (BVPs) in Ordinary Differential Equation, (ODEs). This algorithm is suitable for running on MIMD computing systems. We will analysis the stability and error control of the developed algorithm .We shall also consider the treatment of stiff boundary value problems by developed technique
منابع مشابه
The Parallel Solution of Almost Block Diagonal Systems Arising in Numerical Methods for BVPs for ODEs
Three parallel algorithms are presented for solving the Almost Block Diagonal (ABD) systems of linear algebraic equations that arise during the numerical solution of Boundary Value Problems (BVPs) for Ordinary Differential Equations (ODEs). Until recently, the solution of these systems has proven to be the execution-time bottleneck in the parallel implementation of most BVP codes. Several numer...
متن کاملA Problem-Solving Environment for the Numerical Solution of Boundary Value Problems
Boundary value problems (BVPs) are systems of ordinary differential equations (ODEs) with boundary conditions imposed at two or more distinct points. Such problems arise within mathematical models in a wide variety of applications. Numerically solving BVPs for ODEs generally requires the use of a series of complex numerical algorithms. Fortunately, when users are required to solve a BVP, they h...
متن کاملParallel Factorizations in Numerical Analysis
In this paper we review the parallel solution of sparse linear systems, usually deriving by the discretization of ODEIVPs or ODE-BVPs. The approach is based on the concept of parallel factorization of a (block) tridiagonal matrix. This allows to obtain efficient parallel extensions of many known matrix factorizations, and to derive, as a by-product, a unifying approach to the parallel solution ...
متن کاملSingular boundary value problems for ODEs
This paper is concerned with the numerical solution of a system of ordinary di erential equations ODEs y Sy t f t y p on an inter val b subject to boundary conditions g y y b p The ODEs have a coe cient that is singular at t but it is assumed that the boundary value problem BVP has a smooth solution Some popular methods for BVPs evaluate the ODEs at t This paper deals with the practical issues ...
متن کاملThe Parallel Solution of ABD
Many commonly used numerical methods for the solution of Boundary Value Problems (BVPs) for Ordinary Di erential Equations (ODEs) contain signi cant components that can be parallelized easily, and recent investigations have shown that substantial speedups are attainable on machines with a modest number of processors. However, a stage in most of these methods is the numerical solution of an Almo...
متن کامل